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Abstract 

In this paper we describe the alternative approach to the sample 
boundedness and continuity of stochastic processes. We show that the 
regularity of paths can be understood in terms of a distribution of the 
argument maximum. For a centered Gaussian process X(t), t £ T we 
obtain a short proof of the exact lower bound on Esup tgT X(£). Finally 
we prove the equivalence of a usual majorizing measure functional to its 
conjugate version. 



1 Introduction 

Consider a Gaussian process X(t), t £ T on a probability space (fi, J 7 , P), that 
is a jointly Gaussian family of centered r.v. indexed by T. We provide X(t), 
t G T with the canonical distance 

d(s, t) = (E(X(s) - X(t)f) 1/2 , s,teT. 

If X(t), t € T is sample bounded then the space (T,d) has to be completely 
bounded since otherwise by Slepian's lemma (e.g. one can find a count- 

able subset S C T such that Esup tgS X(i) = oo. It implies that Diam(T) = 
sup s tgT d(s, t) < oo and taking the Cauchy closure of (T, d) one can assume 
that (T, d) is a compact metric space. It implies that there exists a separable 
modification of X(t), t € T (which we refer to from now on) and therefore 
sup t £ T X(t) is well defined. The sample boundedness of X(t), t e T means that 
sup tgT X(t) < oo almost surely. Due to the Gaussian concentration inequality 
the question is equivalent to the finiteness of the mean value, namely 



EsupX(i)<oo. (1) 



On the other hand note that 



EsupX(i) = sup EsupX(t), (2) 

t£T FCT t£F 
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where the supremum is taken over all finite subsets F of T. Hence ^ provides an 
alternative definition of Esup 4eT X(t), which can be used without introducing 
any modification of the basic process. 

The second basic question on Gaussian processes is the continuity of paths. Wc 
say that X(t), t € T is continuous if (T, d) 3 t — > X(t, u)) € R is continuous, for 
almost all lo 6 f2. There exists natural quantities to check whether or not the 
continuity takes place. For each S > 0, define 

S(6)=~E sup \X(s)-X(t)\. 

s,teT,d(s,t)^S 

The if and only if condition for the continuity (see e.g. [IT] Chapter 12 or [1 
Chapter 3) is that lim,5_>o S(5) = 0. 

In this paper constant K denotes a universal constant that may change from 
line to line. The standard approach to the regularity of Gaussian processes goes 
through the entropy numbers. Let B(t,e) be the ball of radius e, centered at 
t, i.e. B(t,e) — {x e T : d(x,t) < e}. Denote by N(T,d,e) the smallest 
number of balls of radius e > that cover T . The simplest upper bound of 
Esup tgT X(£) was proved in [6l [14] 

/■OO 

EsupX(i) ^ K \ y/log 2 (N(T,d,s))de. 
ter Jo 

Therefore y/log 2 (N(T,d,e))de < oo is the sufficient condition for (fTJ). It is 
also clear that 

<5 



S(6) < K / j\og 2 (N(T,d,e))de, 



o 



which implies the continuity of X(t), t e T. Unfortunately entropy numbers 
does not solve the question completely, there are sample bounded Gaussian 
processes of infinite entropy functional (e.g. ellipsoids in Hilbert space [TH]) and 
there are discontinuous Gaussian processes that are sample bounded. 

A better tool than entropies are majorizing measures. We say that a probability 
Borel measure m is majorizing if 

/>oo 

sup / \/log 2 (m(B(t, e))~ 1 )de < oo. (3) 
teT Jo 

Generalizing the notion of the majorizing measure let 

s 



M(fx,u,S)= / v /log 2 ( A t(B(t,e))-i) £ fei/(dt) 
Jt Jo 

and M(/J., v) = Diam(T)) = A4(ji, v, oo). A simple chaining argument 

shows (see [S]) that the existence of a majorizing measure suffices for sample 
boundedness of X(t), t G T. 

Theorem 1 The following inequality holds 

EsupA"(i) < K'vai sup M(fi, 8 t ), 
teT f teT 

where St is the delta measure in t. 
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The idea of using majorizing measures to study the sample boundedness was 
developed in [IB] and [2J. In the Gaussian setting the difficult part was to 
prove that the existence of a majorizing measure is necessary when X(t), t £ T 
satisfies ([1]). The result was first proved in |15) . 

Theorem 2 There exists a universal K < oo such that 
E sup X(t) ^ K~ l inf sup M(jt, S t ), 

tGT f teT 

where K < oo is a universal constant. 

Moreover (see e.g. [TT], Chapter 12) X(t), t £ T is continuous if and only if 

lim sup SA(/j,,5t,6) = 0. 

A simpler argument for Theorem [2J appeared in |17j , finally in [18] the lan- 
guage of majorizing measures was replaced by admissible partitions. Each of 
the methods contains an important constructive part, where you have to con- 
struct a suitable admissible partition or a majorizing measure. In this paper 
we propose a different approach to show the result. Due to [8 it is known 
that whenever sup M Ai(p, /x) < oo then there exists a majorizing measure on T, 
namely 

inf sup .M(/x, St) < sup M(fi, /x). 

M t£T ' (L6 

The quantity fi) is a natural upper bound for processes. Note that for 

each X(t), t £ F, where F is a finite subset of T there exits random tp valued 
in F such that 

EsupX(t) = EX(t F ). 

teF 

Let HF(t) = P(£f = i)j f° r t £ F. The measure can be treated as the distri- 
bution of the argument supremum on F. We show in Section [2J in the general 
setting of processes of bounded increments that AA{^f^f) is the right upper 
bound for the mean value of the supremum. 

Theorem 3 For each F C T 

EmaxXftl < KM(u F , u F ). 
teF 

Note that in the case of Gaussian processes the above property was proved in [I] , 
Theorem 4.2, yet also mentioned in [7] and known to Talagrand [T3]. There are 
many cases (see [21 HI [S] ) where one can prove the lower bound on the supremum 
of stochastic processes in the form sup M A^(/x, /x). The benefit of the approach is 
that the lower bound has to be found for a given measure \x on T, which better 
fits the chaining argument. Moreover one can reduce the constructive part of 
the lower bound proof to the definition of a natural partitioning sequence of 
(T, d). Then (see Section [SJ using this partitioning we give a short proof of the 
following lower bound. 

Theorem 4 There exists a universal K < oo such that 

EsupX(t) > K' 1 sup M (A, fi). 
teF n 
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In this way we deduce that ~Esup teT X(t) is comparable with sup^ n) up 

to a universal constant. In particular it shows the well known property 

if~ 1 infsup.M(^,(5t) < supM(fj,,fi) < K mi sup M([i,8 t ). (4) 

We prove in Section [5] that (0} is true in a much generalized setting (of processes 
under certain increments bound). Another question is whether or not there 
exists a measure fjtx such that E sup teT X (t) is comparable with Ai{nx , A*t) ■ 
Such a measure /x^ should be treated as an asymptotic argument supremum 
distribution, i.e. as a weak limit of fj,p n for an increasing sequence of finite F n 
that approximates T. It occurs that the result requires the continuity of the 
process. 

Theorem 5 If X(t) , t G T is a continuous Gaussian process then there exists 
measure fix on T such that 

K~ 1 A4(pt, ht) < EsupX(t) < KM{htiVt)- 
teT 

Moreover fix is any cluster point of any sequence (/j,f„) where F n C F n+ \ and 
Un Fn * s dense in T. 

The meaning of Theorem [3] is that for continuous processes there exists an 
asymptotic supremum distribution, which also agrees with the result of |13j . 
where there is shown the existence of the argument supremum for continuous 
Gaussian processes at least up to a modification of the probability space. Obvi- 
ously if there exists tx such that Esup (eT X(i) = EX(ty) then the same proof 
as of Theorem U] shows that E sup feT X(t) ^ KA4(fix, Mt)j where fix is the dis- 
tribution of tx- Therefore for continuous Gaussian processes there is a natural 
measure \xx that can be used to measure E sup t6T X(t). 

In the proof of Theorem [5] we use our general estimate on S (5). 
Theorem 6 There exists a universal K < oo such that 

R- 1 sup sup(M (n, m,c) - cy/log 2 {N(T,d,6))) < S(S) < K sup M(p, /i, 26) 

c>0 M M 

In particular X(t), t € T is continuous if and only lim^_ >00 sup M /i, 6) — 

0. 

Proof of Theorems [5] and |6] are provided in Section \E[ Then in Section [7] wc 
study the main toy example - Hilbert Schmidt Ellipsoid. Finally in Section 
|S] we turn to show some duality principle. We consider the following quan- 
tity sup^infjgT 8t) and prove that in the general setting of processes of 
bounded increments it is comparable with inf^ sup tgT M.(n, 8 t ) and hence also 
with sup„ /j,). The comparable result is discussed in a recent paper [T2] 
and used to prove extension of the Dvoretzky theorem into the general metric 
spaces. 

Theorem 7 There exists a universal constant K < oo such that 

K~ x sup inf M{fi, S t ) < sup M(fi, fJ.) < if sup inf M{fi, 5 t ). 
fj, teT ft n teT 
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2 The upper bound 

In this section we collect all the upper bounds required in this paper. The basic 
theory was given in [IB] and then slightly developed in [2J and [3]. First note 
that our measure approach works in much generalized setting. Let (T, p) be any 
compact metric space and <p - Young function, convex, increasing, <p(0) = 0. 
The centered process X(i), t € T is of bounded increments if 

\X{s)-X^ 

Etp( — s,teT. (5) 

p[s,t) 

Let Diam Pi (T) and B p (t,e) be diameter and ball in p metric. Moreover define 



1_ 

K p(B(t,e))' 
and 

Mp %lp (ji,v,8) = I a p . v (t,5)v(dt). 

JT 

For simplicity let 

0>,¥>(X) = CT^foDiampfT)) and M Pjl/ (fj,, v) = i/,Diam p (T)). 

We use the concept from the introduction i.e. let random ip valued in finite 
FcTbe such that Emax Kf X(t) = EX(t F ) and p F (t) = P(t F = t). 

Proposition 1 There exists a universal constant K < oo such that 

EsupX(i)- / EX(u)fj,p(du) < KM p . v {fj,F, Vf)- 
teF Jt 

Proof. First apply Theorem 1.2 from [2]. For each t £ F the following inequal- 
ity holds 



|X(t)- / X(u)// F (du)| < #i(7 p , ¥ ,(t)+ 
Jt 

+ K 2 M p ^{pf,^f) / </?( J — ^7 -^-)p(du,dv), 

Jtxt P{u,v) 

where Ki,K 2 are absolute constants, and z/ is a probability measure on T x T. 
Denote 

/" JAYtt) -X(v)\ s , , 
Jtxt P(u,v) 
by (0) we obtain that EZ 1. Let f2 t = {t F — t}, clearly 

J2^n t X(t)- j EX(u)Mdt) = ^Eln t (X(t)- / X(«)/iF(du)) < 
teF Jt teF Jt 

K^2ElQ t (K 1 a P!tp (t)+K 2 M p , <p (p,F,^F)Z) < JTx^Vp^/iiKtH 
teF teF 

+ K 2 M(p F ,p F ) < (#i +^ 2 )X(^f,Mf)- 
It completes the proof with K = K\ + K 2 ■ 
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We recall that in the Gaussian case i.e., when p(s, t) — d(s, t) and ip(x) — 2 X — 1 
we relax the notation and use a^, M. instead of a Ptlp and M PiV . Obviously since 
Gaussian variables are symmetric, EX(u) = and hence Proposition Q] implies 
Theorem [3l In the non symmetric case we have the following bound. 

Corollary 1 For any s G T 

Esup(X(£)- X(s)) < (l+K)M(ji F ,n F ). 
teT 

Proof. Clearly 

Esup(X(i)-X(s)) < Esup(X(t)- / X(u)fj, F (du))+ [ E(X(u)-X(s))/j, F (du). 
teT teT Jt Jt 

However E\X (u) - X (s)\ < \\X(u)- X(s)\\ PtV , < Diam PiV (T). The result follows 
since o- pFtP (u) ^ Diam PjV (T). 

■ 

Observe that if fi- F denotes the supremum distribution of —X(t) on F then 

Esup\X(t)-X(s)\ < (l + K)(M(ji F ,liF)+M(ji-F,IJi-F)). (6) 
teT 

3 The partition structure 

One of the clear consequences of Gaussian sample boundedness is that Diam(T) = 
sup{d(s, t) : s,t € T} is bounded. For simplicity assume that Diam(T) = 1. 
Recall that we apply a p and A4 for this case. 

Fix r > 1. Let .4 = (Ak)k^o be a partition sequence such that for each A G Ak 
there exists € A such that A C B(tA, r~ k /2). Let Afc(i) be the element of 
Ak that contains t. We translate quantities A4(fi, v) into the language of A. 

Lemma 1 For each \x the following inequality holds 



fe=i 

Proof. First observe that 



/>oo °° , 

/ v^^pHdE < (r - l)^ryiog 2 ( M (5(i,r*))-i), (7) 
Jo k=i 

Then note that for all teT, A k (t) C B(t,r~ k ) and therefore 
^/log 2 (/x(i?(*,r-*))-i) < Vlog 2 (//(A fc (i))-i). 



By the property y/\og 2 {xy) ^ ^/log 2 (x) + ^/log 2 (y) we obtain that 

Vlog 2 (//(A fc (i))-i) < 2 \/ log ^^i^)- ( 8 ) 
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Therefore changing the summation order 



OO OO / / a / ,\\ oo 



It completes the proof. 



Corollary 2 TTie following inequality holds 



fe=l BG^fc-x Ae^ fe (B) V ^ ' 

4 Gaussian Tools 

In the general theory of Gaussian processes there are two basic properties one 
can use (see Theorem 3.18 [TT], and [TU] for concentration inequalities). 

Lemma 2 (Sudakov Minoration) Suppose that d(ti,tj) a, i, j ^ m, i ^ j 

then 

E sup X(U) ^ CfWlogatm), 

where C\ is a universal constant. 

Lemma 3 (Gaussian Concentration) Let a = sup s teD (E(X(t) — X(s)) 2 ) 1 / 2 , 
D C T , then 

u 2 

P(|sup(Jf(t)-EsupJf(t))| > u) < 2cxp(-— ). 
ten ten ^cr 

The main consequence of these facts is the basic tool we use (see Proposition 
2.1.4 in [IB]). 

Proposition 2 Lei (ii)"=i C T satisfy d(ti,tj) ^ a if i ^ j . Consider a > 
smc/j that Di C B(ti,o~). Then if IL =1 Did D 



EsupX(t) ^ C-j 1 a\/log 2 (m) - C 2 (7\/log 2 (m) + min E sup 
ten " l^i^m tg£) . 

77ms /or a ^ (2CiC* 2 )cr 



EsupX(i) ^ C 3 1 a v /log 2 (m) + min E sup X(t), 

teD " ~ l^i<m te £)i 



where C 2 , C3 are universal constants. 
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5 The lower bound 



In this section we prove Theorem 2J Recall that Diam(T) = 1. First define set 
functionals 

F{A) = EsupX(t), A £ A k . 

teA 

Using these functionals we define a natural partitioning structure for (T, d) . 

Fix r > 1 and e > 0. We construct A = (Ak)k^o in the following way. Let 
Aq = {T}. To define Ak, k ^ 1 we partition each B e Ak-i into sets Ai, Am 
in the following way. Let Bq = B and t\ £ B be such that 

sup F(C(s)) <F(C(ti)) 
seB„ 

where C(s) = B(s, \ r - k - r ) n S . Let Ai = B(t 1 , r - k /2) and Bj = B\A X . We 
continue the construction and if for i ^ 1, £?j_i ^ then define fj G Bj-i in a 
way that 

sup F{C{ S ))^F(C{U))+er-\ (9) 

where C(s) = B(s, ir _fe_1 ) n Bj-i. Using t t we construct A, = B(t il r^ k /2) n 
£?i_i and £>,; = Bi_i\Aj. There exists M < 00 such that Bm = 0, namely by 
the construction M ^ N(T, d, r~ k /2) < 00 due to the compactness of T. 

For each B £ A k and I ^ fc denote Ai{B) = {A £ Ai : Ac B}. Note 
that by the construction for each A £ Ak there exists tA £ A such that A C 
B(tA, r~ k /2), so the partition satisfies the requirement from Section[3] 

The main result of this section is the following induction scheme. 

Proposition 3 For r > 1 large enough and e > sufficiently small there exists 
a universal constant L < 00 such that for each measure fi on T and B £ Ak-i, 
k ^ 1 the following inequality holds 



^B)(F(B)+4r- k )^±r- k ]T mCVw^H 
CdA k +i(B) 

Proof. Fix B £ A k -i, k ^ 1. By the above construction A k {B) = {Ai, Am}- 
There exits the smallest Iq ^ such that 1 ^ M ^ 2 2 ' , for simplicity let 
m_i = and to/ = 2 2 for I = 0, 1, 2, / . We group sets in Ak(B) using 
the following scheme, let Ak,i{B) = {A m ,_ 1+ i, A m ,}, for < / < Iq and 
AkM>( B ) = {^m Io _ 1 +i,-,4f}- Clearly \A k ,i( B )\ = m i ~ m i-i, for < I < 2 
and \Ak,i (B)\ = M - mi -\. For simplicity denote B t = \Ja £A k i(b) Aj, 
I) / • Z Q . 

By the partition construction there exists points ti, 1 ^ i ^ M such that 
Aj C B(U,r- k /2) and d(* i( ij) > r" fc /2 if 1 < i < j < M. Moreover for each 
C £ Ak+i(Ai) there exists t c £ C such that C C B(tc, r _fc_1 / 2 ) n ^ an d hence 
by © 

F{C) < F(A) + £r- fe 
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where 

Di = B(t h r- k - 1 /2) n A h for 1 < i < M. 
Again by the partition construction if -i ^ j, then 

F(Dj) ^F(Di)+er- k . 

Fix I ^ 1. We apply Proposition [2] with a — r~ k /2, a = r~ k ~ 1 /2 and m = 
mi-i + 1 for sets Di, 1 ^ i ^ m and deduce that for large enough r > 1 and 
sufficiently small e > there exists a universal constant L < oo such that 

F{B) > \r- k ti + F(C) for all C G A+i^), Aj G 
Consequently 

M^)F(S) > i M (fl,)r-*2i + E E M(C)F(C). (10) 

A J eA k , l (B)C'eA k + 1 (A :I ) 

The remaining bound concerns Ak,o(B). Here we cannot do better then the 
simplest estimate 

H{B Q )F{B)> E E (11) 

AjeA hAS (B) C'eA k + 1 (Aj) 

By the concavity of y/log 2 x on [1, oo) we have that for ^ I $5 Iq 



M (S / )23 > E M(^)Wlog 2 ( 

Aj£A ki i(B) V 

Moreover for each ^ / ^ Zq and Aj G Afc^-B) 



Ufa) 



and hence 



(12) 



Thus if 2* > v/log 2 (^!\) then by G2 



2j*(B,)2* ^ E KAj)Jlog 2 ( 

Aj£A kJ (B) V 



Kg) x 

MA,V' 



otherwise 2 a ^ ^/ log 2 ( ) which together with the fact that xy/\og 2 1 
increases on [0,1] implies 
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Therefore due to ([12")) we obtain that 



1=0 1=0 1=1 V ^ 



Summing (fTU|). (fTT |) and (TT5 f 

M (i?)(F(i?)+r- fe (l + ^l-Ji))^ 



^2* + l, 



o2< 
i=0 z 



,1/ 



i=l » Ml ^ ce^ fc+1 (B) 

Clearly 1 + Yli=o 2 , 2 ^ 1 ^ 4 which completes the proof. 
Proposition [3] and the simple induction yields 



fc=l k=l B6/j(»-i) Ae^ 2fc _!(S) V ^ ' 

Note that for each C £ A\, the partition sequence A defines A(C) = (Cfc)fc^o 
by Ak{C) = Ak+\{C). Applying the above inequality to C and A(C) in place 
of T and A and then using the inequality F(T) ^ ^2ceAi ^(^)B(C) we deduce 
that 



nr) + 4£r-^>-L5>-» E E ^)Jio g2 (^; 

fc=l fc=l S£^ a _iieA 2fc (B) V PV ; 

Since F(T) = Esup teT X(i) and for r > 2, r~ fc Owe finally get 



1 / 
2(EsupX(t)+4)^— £ £ J2 v(B)J\og 2 ( 



KB). 



tfcJ k=l BeA k -! AeA k (B) V rv ; 

Together with Lemma [T] and the inequality Esup teT X(i) = Esup feT X(t) — 
X(s) ^ sup feT Emax(X(t)— X(s), 0) > CDiam(T) = C, where C is an absolute 
constant it completes the proof of Theorem 2J 

6 Continuity of the process 

In this section we prove Theorem|51 i.e we show how in terms of sup^ M. (/i, /i, <5) 
estimate 

S(5) =E sup \X(t)-X(s)\. 

s,t£T,d(s,t)^8 

For each < S ^ Diam(T) = 1 let A be the partition such that A C B(tA,8) 
for each Aei and some tyi € A. We require that = N(T,d,5), which is 
clearly possible by the definition. Obviously 

{(s,t) : d(s,t) ^6} D [j Ax{t A }. 

AeA 
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Therefore we obtain that 

S(5)=E sup \X(t)-X(s)\ >Emaxsup|X(t)-X(U)| > 

s,teT,d(s,t)^S AeA k te A 

^ sup EsupX(i). (14) 

AeA k teA 

Using Theorem [5] we get 

EsupJf(t) ^ K' 1 sup M(fJ, a, Ha), (15) 
teA ma 

where the supremum is taken over all measures supported on A. Observe that 
each probability measure /i on T has the unique representation \i = J^AeA a (A)HA, 
where a(A) ^ 1, J2AeA a ( A ) — 1 and HA is supported on A. Consequently by 
the property ^\og 2 (xy) yJ\og 2 x + ^J\og 2 {y) 



M(»,n,c)= / ^log 2 (H(B(t,e))-^)defx(dt) ^ 



T JO 



< E < A ) I f V^g 2 (a(A)f,A(B(t, s)))-^ A (dt) < 
AeA JtJo 

£ HA) [ [°° ^og 2 (HA(B(t,s)))-^ A (dt) + ca(AWlog 2 (a(A))-i}. 

Atz A JTJO 



AeA 



AeA 

Since by the entropy property 

a(AWlog 2 (a(A))-i < 0og 2 (iV(T, d, 5)) 



AeA 

we deduce that 



supM(M,M) c ) < E a ( A )supM(fi A ,HA) + cy/log 2 (N(T, d, 5)). 



<* AeA 
Consequently by (O and (fT5|) 



5(d) ^ ^ 1 sup(su P 7W^,/i,c) - cVlog 2 (^(T,d,<5))). (16) 

c>0 M 

It completes the lower bound on S(S) in Theorem [6l 



Corollary 3 If X{t), t € T is continuous then lim^o 5y / \og 2 (N(T, d, 6)) = 0. 

Proof. Since if X(t), t € T is continuous lim^o 5(5) = 0. We apply (TT6"]) 
with c = (5/2 and equally distributed on a subset F C T such that |F| = 
iV(T, rf, 5/2) and U fe _F <V 2 ) = T - B y the usual entropy properties F is 5/2 
separated and hence n{B(t,5/2)) = y(t) = l/(N(T,d,5/2)). Therefore 



S(5) > S/2(^/log 2 (N(T,d,6/2)) - ^/log 2 (N(T,d,S))) 



Using 5 = 2 h it immediately proves that lim^oo 2 fe v /log 2 (iV(r, d, 2~ fe )) = 
and hence the general result . 
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Consequently due to (fT5| is X(t), t G T is continuous lim^ sup^ M.(fi, (i, 5) = 0. 



On the other hand ifF is the N(T,d,5)-net (i.e. |F| = N(T,d,S), \JteF B ( t ' S ) = 
T) then 

E sup \X(t) — X(s)\ < Esup sup |X(t)-X(s)|. 

s,teT s£F t£B(t,28) 

By the concentration of measure argument based on Lemma [3] we deduce that 
for a universal K\ < oo 

Esup sup |X(t)-X(s)|< 

s£F t£B(t,2S) 



sSsupE sup \X(t) - X{s)\ + K x Sy/log 2 (N(T, d, 6)). 

s£F t£B(s,2S) 



Since obviously 



E sup \X(t)-X(s)\=2E sup X(t) 

t£B(s,25) teB(s,25) 



and by Theorem[3J E sup teB ^ s 2S ^ X(t) ^ K 2 sup^ M.(fi, fi, 25) we deduce that 



Esup sup \X(t)-X(s)\ ^ K(su-pM(n, n,25) + 5y/\og 2 (N(T,d,5))). 

sef teB{tas) n 

Since the argument used in the proof of Corollary [3] implies that 



swM{n,n,26) > 5^\og 2 {N{T,d,5)), 

we deduce the upper bound in Theorem [SJ Hence lim^ sup M .M(/i, (i, 5) = 
implies that lim^o S(5) = and therefore the process X(t), t G T is continuous. 

We turn to prove Theorem [31 Assuming the continuity of X(t), t G T we 
construct fir on T such that K~ 1 M(fiT, A*t) ^ Esup teT ^ KM(fiT, Mr)- 
Let (-Fn)^o be any sequence of finite subsets such that F„ C i^+i and U«>o 
is dense in T. Due to the compactness of (T, d) the sets of cluster points of 
(a*f„)^Lo i s n °t empty and hence going to a subsequence we can assume that 
Ht is a weak limit of the sequence. Due to Theorems S] and [S] 

K^ 1 M(ht, Mt) < EsupX(i) < X lim sup M{fiF n , fJ-F n ), 

teT n->oo 

thus it suffices to show that 

lim M(p Fn ,HF n ) = M{ht,Vt)- 

n—too 

It is clear that for e > functionals 

P poo 

$eM= iri V^g 2 (HB(t,e))-^dev(dt) 

are continuous on V(T, d) (space of probability measures with the weak topol- 
ogy). Therefore to get the convergence of $o(a*f„) to $q(a*t) we need that 



sup / / y/log 2 (fi Fn (B(t, e))- 1 )fi F „(dt) < supM(p, fi,e) 
n Jt Jo m 

tends to 0, when e — > 0. Theorem [5] implies that the above takes place whenever 
X(t), t G T is continuous. It completes the proof of Theorem [5] 
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7 Hilbert Schmidt Ellipsoid 



We are ready to discuss toy example for the theory of sample boundedness. 
Consider l 2 with ||x|| = (X^i x \ )^ 2 - Let £ C h, be defined for (ti)iSi as 

Co 2 

i=i * 

We can require that ^ ^ tj+i > for i ^ 1. Note that £ is compact whenever 
tj — > 0. Let a. = (<7i)°^ 1; where <7i are independent standard Gaussian random 
variables. Let 

X{x) = (x,g), x e £. 

The basic question for ellipsoid £ is when sup xe£ X{x) < oo a.s. Note that the 
process is continuous if sample bounded, therefore the sample boundedness im- 
plies the existence of the supremum distribution (in the meaning of the previous 
section). In the case of £ it implies that the process X may be sample bounded 
only if Y^iLi < 00 • Indeed denote for any N < oo 

N 2 

£n = {{xi)T=l ■ Yl 3" ^ 1 aild Xi = * > N } 

i=l 1 

Obviously £m C £ and by the Schwarz inequality sxxp x££N X{x) is attained 

on x e £ such that Xj = git 2 / (J2iLi tlg 2 ) 1 ^ 2 for i ^ N and Xj = 0, i > 
N. Therefore the supremum distribution fi^ on £n is the distribution of 
ft*?/(£j!Lifli*) 1/2 for * < ^ and for i > AT. If = oo then the 

weak limit of /xjv is <5o and we have a contradiction. Therefore ^2°^ t| < oo and 
then the limit of /i/v exists and is equal \x - the distribution of grff /\\(gt)\\. By 
Theorems H] and [S] we know that Esup xg£ X(x) is comparable with A4(fi,fi). 
Obviously the study of /i is a difficult question. We will provide the upper bound 
on [i(B(x, r)) which implies the lower bound on M.((J>, of the right order. On 
the other hand the lower bound on fi(B(x, r)) requires small value probability 
approach and by now we are not able to give the right estimate. 
One may note that only e ^ ||x|| are important. For any y g I 2 define y(i) g I 2 
by y{i)j = 0, j < i and y(i)j = yj for j z. Denote dj = ||x(i)||, then by the 
construction ai = |x||, a.;_i a.; for i > 1 and limj-^oo a i — 0, therefore (ai)f^ 1 
forms a partition of [0, ||x||]. For simplicity let oq = t\ ^ ai. 

Lemma 4 For each e such that a i+ i/\/2 < e ^ /V2 /or a given i ^ 1. T7ie 
following inequality holds 

KB(x,e)) ^exp(- C ^^) 

/or some universal c > 0. 
Proof. First observe that 

M (s(x, £ ))<p(|| fl f 2 (i)-x(i)|H||K £ |H|)< 

^P(||^ 2 (i)||(||x(i)|| 2 - £ 2 )^< 5 t 2 (i),x(i)})< 

^p(4lk(0llll^ 2 «IK^ 2 »,^)))- 
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Now there are two important tools. By Theorem 4 in [S] for a given 6 € (0, 1) 
and b comparable with 1 (i.e. b\ ^ b $C hi , where b\ , 62 are universal constants) 

P(\\gt 2 (i)\\^Sb\\t 2 (i)\\)^\(2d) bJ ^ L . (17) 



The reason is that ||gi 2 (i)ll = ^P X &PU) \(x(i), g)\, where F{i) = {x € I 2 

j=i 



Sfei If}- Therefore by the result in [5] 



P(|| ff t 2 (z)K^Af)^f£, 

where u 2 = sup xgjr (^ E(x(«), ^) 2 and M = Med(sup a;g j r (j- ) E(x(i), g) 2 ). Now 
observe that a 2 — tf and M is close to E sup^gj^i) \{x(i),g)\ = ~E\\gt 2 (i)\\, 
namely |E||gi 2 (i)|| - M\ ct(7t/2)5 (e.g. [H]). Since E|| ff i 2 (i)|| is comparable 
with ||i 2 (i)|| and a ^ ||i 2 (i)ll i s shows that M is comparable with ||i 2 (i)||, i.e. 
there exists b comparable with 1 such that M = 6||i 2 (i)||. 
On the other hand by the standard estimate on the gaussian measure 

P("2 lk(*)llll< Wll < (ff^W.^W)) ^^exp(- 4 11 ||^2 -)| 2 } ^ 



1 , b 2 S 2 \\t 2 jt)\\ 2 

tf 



^^x P (-^^4^). (18) 



We can choose 5 in a way that 6 < 1/2 and then by (fT7)l and (|T5)) the lemma 

§exp(-^ 



follows with c = — log(i(2<5) bl 4 + | exp(— -^-)), where 61 is the universal lower 



bound for 6. 

■ 

Consequently y/log([i(B(x, e)) -1 ) ^ c "* for each a i+ i/^/2 ^ e ^ a,i/\/2. It 
suffice to prove the right lower bound on / T (||x(z)|| — + l)||)/i(dx) 

Lemma 5 The following inequality holds 

tf 



(\\x(i)\\ - ||aj(* + l)||Xd!B) > C- 1 



T 

where C is a universal constant. 
Proof. First note that 



\\t\\\\t 2 (m 



\\x{i)\\-\\x(i + l)\\2 



2\\x(i)\\ 



Now clearly 



Consequently 



t 4 a 2 
E- 11 



2\\x(i)\\ \\gt 2 {i)\\\\9t\\ 



E m > tf(E\ 9i \) 2 



\\gt 2 (i)\\\\9t\\ " E||<^(i)||W 
Then observe that E\gi \ — ir and 

Ell^WIHI^II < (E|| fl t a (i)|| a ) 1 /2(E|| ff t|| 2 ||)Va = ||t 2 (i)||||t||. 
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It ends the proof. 



Combining Lemmas 1,2 we get 

' * ^og(^B(x,e))-^(dx) ^ -^cC- 1 ^- 

a i+1 /V2 V2 PH 

Therefore summing over i^Owe obtain that A4(p,,p) if ||i||. 
Note that the idea can be extended to some class of subsets in I 2 . 



8 The duality principle 

In this section we consider general processes X(t), t E T on (T,p) under the 
increment condition ([5]). By the result of [3] for <p that satisfy 

(p(2x) > 2C<p(x) for some C > 1 (19) 

and small enough x the following inequality holds 

S = supE sup \X(t) - X(s)\ = supEsupX(i) ^ if -1 supM Pjip (p,p), 

X s,t£T X teT n 

where the supremum is taken over all processes X(t), t g T that satisfy On 
the other hand by ([6]) 

S < if sup M<p, p (lJ,,fJ,), (20) 

and therefore Esup steT \X(t) — X(s) \ is comparable with supp M PiV (p, p). By 
the general result on majorizing measures [2] we have that 

S < if inf supM p , v (^, 5 t ) 

A 1 teT 

and hence 

if -1 inf supMp^/i, 5 t ) ^ sup /i) < if inf sup M p>lp (fJ,, 6 t ), (21) 

M teT p. A« teT 

for a large class of y> and p on T. It occurs that there is another quantity 
comparable with supp A4 PtV> (p, p), i.e. sup M inf tS T M-(p, St). We can state the 
main result for this section which is a generalization of Theorem [7] 

Theorem 8 Assuming that tp satisfies H9\) there exists a universal constant 
if < oo such that 

if _1 sup inf M PjV {p,5t) < sup M PtV {p,p) < if sup inf M PtV (p, 5 t ) 
fj, te.T p p teT 

Proof. Clearly supp A4 Piip (p, p) ^ sup^ inf tS T M P ,ip{p, St), which implies that 

S^if^supinf M v , p Qi,8t). (22) 
teT 

Due to ((20)) and (|2T|) for any measure v onT 

S < if supA-f(i/,$t)- ( 23 ) 
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We show that on each finite subset F C T there exists an equality measure 
vp on F such that a VF . jt p(t) are equal on each t € F and finite. Indeed let 
F = {ti, t m }, and note that each probability measure /jonF can be treated 
as a point (a(l), a(m)) in the simplex A m = {(a(l), a(m)) : a(i) ^ 
0, TI,-— i ot(i) — 1}, namely we set a(i) — ju(tj). We define mapping $ : A TO — > 
R m , $ = ($i, $ m ) in the following way 



Lemma 6 There exists a unique measure vp on F such that <&i(vp) are equal 
and finite for all 1 ^ i $J to 

Proof. Note that $ is convex and continuous on A m . Moreover $j((5 ti ) = 
D p ,(p(T) and $j(<$t. ) = oo if i ^ j. Therefore $ is symplicial in the sense that 
each facet of A m , say 

A/ = {(a(l),...,a(n)) : = 0, i e I, a(i) > 0, i<£ 1} 

for some I C {1, ...,to} is mapped on A/, where 

A/ = {($iGu), $ m (»), =oo, i € J, < oo, i £ /}. 

Consequently A[ m ], where [to] = {l,...,m} must be mapped on the convex 
surface in R m that connects points Xi — (xi(l), x m (i)), 1 ^ i ^ to where 
iEj(i) = D p ^ v (T) and = oo if i ^ j. It implies that there exists exactly one 
point of intersection of the surface with y — > (y, y, y), y G R. Therefore there 
exists exactly one probability measure ^ such that are equal and finite for 

all 1 ^ i ^ m. 

■ 

Consequently by (f2l?|) and Lemma [5] we obtain that 

E sup -X(s)| < K inf M^f,^) 

and therefore 

S^Ksv^vaiM v , p {u,8t). (24) 
Clearly ([55]) and (gU complete the proof. 

■ 

It proves the duality principle. 

Corollary 4 The following quantities are comparable up to a universal con- 
stant: inf^ sup teT St) and sup^ inf te T M{fJ-, St). Namely either we can 
search for the optimal measure \x that works for all t £ T or for all measures we 
have to find the worst point t G T . 

As we have pointed out the result has application to the extension of the Dvoret- 
zky theorem on the metric spaces. 
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